package com.itheima.io.home.homework1;

import java.util.Scanner;

/*
    斐波那契数列（fibonacci）是指这样一个数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ...
    这个数列从第3项开始，每一项都等于前两项之和。请使用递归知识，求数列第20项的值。
 */
public class Demo1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        System.out.println("请输入您想知道数列第几项的值");
        int th = sc.nextInt();
        while (th <= 0){
            System.out.println("您的输入非法,请重新输入:");
            th=sc.nextInt();
        }

        int num = getNum(th);
        System.out.println(num);

    }

    public static int getNum(int th) {
        if (th == 1) {
            return 1;
        } else if (th == 2) {
            return 1;
        } else {
            return getNum(th - 1) + getNum(th - 2);
        }

    }
}
